\select@language {french}
\contentsline {chapter}{\numberline {1}Graphes Triangules Index des structures de donn\'{e}es}{1}{chapter.1}
\contentsline {section}{\numberline {1.1}Graphes Triangules Structures de donn\'{e}es}{1}{section.1.1}
\contentsline {chapter}{\numberline {2}Graphes Triangules Index des fichiers}{3}{chapter.2}
\contentsline {section}{\numberline {2.1}Graphes Triangules Liste des fichiers}{3}{section.2.1}
\contentsline {chapter}{\numberline {3}Graphes Triangules Documentation des structures de donn\'{e}es}{5}{chapter.3}
\contentsline {section}{\numberline {3.1}R\'{e}f\'{e}rence de la structure \_\discretionary {-}{}{}DMaillon}{5}{section.3.1}
\contentsline {subsection}{\numberline {3.1.1}Description d\'{e}taill\'{e}e}{5}{subsection.3.1.1}
\contentsline {subsection}{\numberline {3.1.2}Documentation des champs}{6}{subsection.3.1.2}
\contentsline {subsubsection}{\numberline {3.1.2.1}v}{6}{subsubsection.3.1.2.1}
\contentsline {subsubsection}{\numberline {3.1.2.2}precedent}{6}{subsubsection.3.1.2.2}
\contentsline {subsubsection}{\numberline {3.1.2.3}suivant}{6}{subsubsection.3.1.2.3}
\contentsline {section}{\numberline {3.2}R\'{e}f\'{e}rence de la structure \_\discretionary {-}{}{}File}{7}{section.3.2}
\contentsline {subsection}{\numberline {3.2.1}Description d\'{e}taill\'{e}e}{7}{subsection.3.2.1}
\contentsline {subsection}{\numberline {3.2.2}Documentation des champs}{7}{subsection.3.2.2}
\contentsline {subsubsection}{\numberline {3.2.2.1}Val}{7}{subsubsection.3.2.2.1}
\contentsline {subsubsection}{\numberline {3.2.2.2}Suivant}{7}{subsubsection.3.2.2.2}
\contentsline {section}{\numberline {3.3}R\'{e}f\'{e}rence de la structure Graphe}{8}{section.3.3}
\contentsline {subsection}{\numberline {3.3.1}Description d\'{e}taill\'{e}e}{8}{subsection.3.3.1}
\contentsline {subsection}{\numberline {3.3.2}Documentation des champs}{8}{subsection.3.3.2}
\contentsline {subsubsection}{\numberline {3.3.2.1}nbSommets}{8}{subsubsection.3.3.2.1}
\contentsline {subsubsection}{\numberline {3.3.2.2}Sommets}{8}{subsubsection.3.3.2.2}
\contentsline {section}{\numberline {3.4}R\'{e}f\'{e}rence de la structure Liste\discretionary {-}{}{}Voisins}{10}{section.3.4}
\contentsline {subsection}{\numberline {3.4.1}Description d\'{e}taill\'{e}e}{10}{subsection.3.4.1}
\contentsline {subsection}{\numberline {3.4.2}Documentation des champs}{10}{subsection.3.4.2}
\contentsline {subsubsection}{\numberline {3.4.2.1}Premier}{10}{subsubsection.3.4.2.1}
\contentsline {subsubsection}{\numberline {3.4.2.2}Dernier}{10}{subsubsection.3.4.2.2}
\contentsline {subsubsection}{\numberline {3.4.2.3}Courant}{10}{subsubsection.3.4.2.3}
\contentsline {section}{\numberline {3.5}R\'{e}f\'{e}rence de la structure Numerotation}{12}{section.3.5}
\contentsline {subsection}{\numberline {3.5.1}Description d\'{e}taill\'{e}e}{12}{subsection.3.5.1}
\contentsline {subsection}{\numberline {3.5.2}Documentation des champs}{12}{subsection.3.5.2}
\contentsline {subsubsection}{\numberline {3.5.2.1}Numero}{12}{subsubsection.3.5.2.1}
\contentsline {subsubsection}{\numberline {3.5.2.2}Sommet}{12}{subsubsection.3.5.2.2}
\contentsline {section}{\numberline {3.6}R\'{e}f\'{e}rence de la structure s\discretionary {-}{}{}Voisin}{13}{section.3.6}
\contentsline {subsection}{\numberline {3.6.1}Description d\'{e}taill\'{e}e}{13}{subsection.3.6.1}
\contentsline {subsection}{\numberline {3.6.2}Documentation des champs}{13}{subsection.3.6.2}
\contentsline {subsubsection}{\numberline {3.6.2.1}Sommet}{13}{subsubsection.3.6.2.1}
\contentsline {subsubsection}{\numberline {3.6.2.2}Suivant}{13}{subsubsection.3.6.2.2}
\contentsline {chapter}{\numberline {4}Graphes Triangules Documentation des fichiers}{15}{chapter.4}
\contentsline {section}{\numberline {4.1}R\'{e}f\'{e}rence du fichier src/complexite.c}{15}{section.4.1}
\contentsline {subsection}{\numberline {4.1.1}Documentation des fonctions}{16}{subsection.4.1.1}
\contentsline {subsubsection}{\numberline {4.1.1.1}main}{16}{subsubsection.4.1.1.1}
\contentsline {section}{\numberline {4.2}R\'{e}f\'{e}rence du fichier src/graphes.c}{17}{section.4.2}
\contentsline {subsection}{\numberline {4.2.1}Documentation des fonctions}{17}{subsection.4.2.1}
\contentsline {subsubsection}{\numberline {4.2.1.1}afficherGraphe}{17}{subsubsection.4.2.1.1}
\contentsline {subsubsection}{\numberline {4.2.1.2}chargerGraphe}{17}{subsubsection.4.2.1.2}
\contentsline {subsubsection}{\numberline {4.2.1.3}creerVoisin}{17}{subsubsection.4.2.1.3}
\contentsline {subsubsection}{\numberline {4.2.1.4}freeGraphe}{18}{subsubsection.4.2.1.4}
\contentsline {subsubsection}{\numberline {4.2.1.5}initGraphe}{18}{subsubsection.4.2.1.5}
\contentsline {section}{\numberline {4.3}R\'{e}f\'{e}rence du fichier src/structures.h}{19}{section.4.3}
\contentsline {subsection}{\numberline {4.3.1}Documentation des macros}{19}{subsection.4.3.1}
\contentsline {subsubsection}{\numberline {4.3.1.1}ERREUR}{19}{subsubsection.4.3.1.1}
\contentsline {subsubsection}{\numberline {4.3.1.2}FOREACH}{20}{subsubsection.4.3.1.2}
\contentsline {subsubsection}{\numberline {4.3.1.3}SOMMETS\_\discretionary {-}{}{}MAX}{20}{subsubsection.4.3.1.3}
\contentsline {subsection}{\numberline {4.3.2}Documentation des d\'{e}finition de type}{20}{subsection.4.3.2}
\contentsline {subsubsection}{\numberline {4.3.2.1}DListe}{20}{subsubsection.4.3.2.1}
\contentsline {subsubsection}{\numberline {4.3.2.2}DMaillon}{20}{subsubsection.4.3.2.2}
\contentsline {subsubsection}{\numberline {4.3.2.3}Voisin}{20}{subsubsection.4.3.2.3}
\contentsline {subsection}{\numberline {4.3.3}Documentation des fonctions}{20}{subsection.4.3.3}
\contentsline {subsubsection}{\numberline {4.3.3.1}afficherGraphe}{20}{subsubsection.4.3.3.1}
\contentsline {subsubsection}{\numberline {4.3.3.2}chargerGraphe}{20}{subsubsection.4.3.3.2}
\contentsline {subsubsection}{\numberline {4.3.3.3}creerVoisin}{20}{subsubsection.4.3.3.3}
\contentsline {subsubsection}{\numberline {4.3.3.4}freeGraphe}{21}{subsubsection.4.3.3.4}
\contentsline {subsubsection}{\numberline {4.3.3.5}initGraphe}{21}{subsubsection.4.3.3.5}
\contentsline {section}{\numberline {4.4}R\'{e}f\'{e}rence du fichier src/triangulation.c}{22}{section.4.4}
\contentsline {subsection}{\numberline {4.4.1}Documentation des macros}{22}{subsection.4.4.1}
\contentsline {subsubsection}{\numberline {4.4.1.1}DLajouterEnTete}{22}{subsubsection.4.4.1.1}
\contentsline {subsubsection}{\numberline {4.4.1.2}DLenleverTete}{22}{subsubsection.4.4.1.2}
\contentsline {subsection}{\numberline {4.4.2}Documentation des fonctions}{23}{subsection.4.4.2}
\contentsline {subsubsection}{\numberline {4.4.2.1}DLajouterAvant}{23}{subsubsection.4.4.2.1}
\contentsline {subsubsection}{\numberline {4.4.2.2}DLsupprimer}{23}{subsubsection.4.4.2.2}
\contentsline {subsubsection}{\numberline {4.4.2.3}estComplet}{23}{subsubsection.4.4.2.3}
\contentsline {subsubsection}{\numberline {4.4.2.4}estSimplicial}{23}{subsubsection.4.4.2.4}
\contentsline {subsubsection}{\numberline {4.4.2.5}estTriangule}{23}{subsubsection.4.4.2.5}
\contentsline {subsubsection}{\numberline {4.4.2.6}existeSchema}{23}{subsubsection.4.4.2.6}
\contentsline {subsubsection}{\numberline {4.4.2.7}grapheInduit}{24}{subsubsection.4.4.2.7}
\contentsline {subsubsection}{\numberline {4.4.2.8}LexBFS}{24}{subsubsection.4.4.2.8}
\contentsline {subsubsection}{\numberline {4.4.2.9}verifLexBFS}{24}{subsubsection.4.4.2.9}
\contentsline {section}{\numberline {4.5}R\'{e}f\'{e}rence du fichier src/triangulation.h}{25}{section.4.5}
\contentsline {subsection}{\numberline {4.5.1}Documentation des d\'{e}finition de type}{25}{subsection.4.5.1}
\contentsline {subsubsection}{\numberline {4.5.1.1}File}{25}{subsubsection.4.5.1.1}
\contentsline {subsection}{\numberline {4.5.2}Documentation des fonctions}{25}{subsection.4.5.2}
\contentsline {subsubsection}{\numberline {4.5.2.1}estComplet}{25}{subsubsection.4.5.2.1}
\contentsline {subsubsection}{\numberline {4.5.2.2}estSimplicial}{26}{subsubsection.4.5.2.2}
\contentsline {subsubsection}{\numberline {4.5.2.3}estTriangule}{26}{subsubsection.4.5.2.3}
\contentsline {subsubsection}{\numberline {4.5.2.4}existeSchema}{26}{subsubsection.4.5.2.4}
\contentsline {subsubsection}{\numberline {4.5.2.5}grapheInduit}{26}{subsubsection.4.5.2.5}
\contentsline {subsubsection}{\numberline {4.5.2.6}LexBFS}{26}{subsubsection.4.5.2.6}
\contentsline {subsubsection}{\numberline {4.5.2.7}verifLexBFS}{26}{subsubsection.4.5.2.7}
